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Abstract 

Let px-, ■ ■ ■ , Pk be k points (events) in (n+l)-dimensional Minkowski 
space M 1 '™. Using the theory of hyperplane arrangments and chro- 
matic polynomials, we obtain information on the number of different 
orders in which the events can occur in different reference frames if 
the events are sufficiently generic. We consider the question of what 
sets of orderings of the points are possible and show a connection with 
sphere orders and the allowable sequences of Goodman and Pollack. 

1 Introduction. 

Let R 1,n denote (n + l)-dimensional Minkowski space. We denote 
points (or events) in R 1 '™ as p = (t,x), where t G R is the time 
coordinate and x = (xi,...,x n ) G R™ are the space coordinates. 
The geometry of M. 1,n is defined by the Minkowski norm 

\(t,x)\ 2 = t 2 -\x\ 2 

= t 2 -( x l + ... + x l). 

An event (t, x) is said to be timelike if |(t,£c)| 2 > 0, lightlike if 
\(t, x)\ = 0, and spacelike if \(t, x)\ 2 < 0. Two events (s, x) and 
(t, y) are timelike separated if their difference (s, x) — (t, y) is time- 
like, and similarly lightlike separated and spacelike separated. Two 
events are timelike separated if and only if they are causally related; 
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a signal (traveling slower than c = 1, where c denotes the speed of 
light) can reach one event from the other. 

Now suppose that F' is a second reference frame, moving with 
constant velocity v £ W L with respect to the original frame F. By 
convention an observer in the frame F' measures coordinates (f, x'), 
synchronized so that t — t' — when the two frames coincide. Write 

v = (tanh p)u, 

where it is a unit vector and tanhp = \v\ < 1. The Lorentz trans- 
formation expresses the F' coordinates (£', x') in terms of the F 
coordinates (t, x). All we need here is the formula for t'\ 

t' = (cosh p)t — (sinh p)x • u, 

where x ■ u is the ordinary dot product of two vectors in W 1 . 

It is easy to verify from the Lorentz transformation that two time- 
like separated events occur in the same order for any observers (i.e., 
in any reference frame F'). (Otherwise, in fact, causality would be 
violated.) On the other hand, two spacelike separated events can 
always occur in either order in suitable reference frames. These facts 
for two events suggest generalizing to more events. 

Main problem. Given k events in M 1,n in what different orders 
can they occur for different observers? How many such orders are 
there? 

For instance, given three events Pi,P2,P3 in K 1 ' 1 , we will see in 
Section E] that there do not exist three observers for which the events 
occur in the orders Pi < P2 < P3, (i-e., pi before P2 before p$ in 
time) P2 < Ps < pi, and P3 < pi < P2- On the other hand, given 
any two permutations 7Ti and 7r 2 of [k] = {1,2,..., k}, there exist k 
events Pi,- -,Pk £ H^ 1 ' 1 an d two observers Fi,F 2 such that for F^ 
the events occur in the order 7Tj, 1 < % < 2. In general, we write 
0(pi, . . . ,Pk) f° r the number of different orders in which the events 
Px,...,Pk occur for different observers. 
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2 Generic spacelike separated events. 



In this section we assume that all the events pi are spacelike sep- 
arated. It is easy to construct such events, e.g., choose any events 
with different space coordinates and dilate their space coordinates 
by a sufficiently large factor. Let (ti,Xi) be the coordinates of pi 
with respect to a fixed observer. An observer moving at velocity 
v = (tanh p)u sees pi occur at time 

t\ = (coshp)tj — (sinhp)ajj ■ u. 

Hence pi occurs simultaneously to pj for this observer if t\ = t'j, i.e., 

(cosh p)ti — (sinh p)xi ■ u = (cosh p)tj — (sinh p)xj ■ u. 

Equivalently, 

The set of such velocities v forms a hyperplane in M n . The different 
sides of this hyperplane determine whether pi occurs before or after 
Pj. In order for the ordering of points determined by a region R to 
correspond to an actual observer, we must have \v\ < 1 for some 
v G R. Thus we obtain the following result. 

2.1 Theorem. The number 0(px, ■ ■ ■ , Pk) is equal to the number 
of regions R of the hyperplane arrangement A = A(pi, . . . ,Pk) with 
hyperplanes Hij given by 

U - tj = (xi -Xj)-v, l<i< j < k, (1) 

such that \v\ < 1 for some v G R. 

For basic results about hyperplane arrangements and their number 
of regions, see e.g. ^D]E]- m general we denote the number of 
regions of an arrangement A by r(A). 

In general, there is no simple formula for the number of regions 
of the arrangements A(pi, . . . ,Pkj- There are general formulas from 
the theory of arrangements for r(A) for any (finite) arrangement A 
(e.g., equation (j2J)), but such formulas do not shed much further light 
per se on the main problem. If, however, we assume that pi, . . . ,Pk 
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are generic (in a sense to be made precise), then more can be said. 
Moreover, for fixed k the quantity r(A(pi, . . . ,Pk)) is maximized 
when pi, . . . ,pk are generic. 

We now review a fundamental result of Zaslavsky [H3 Thm. 2.3.21] 
[TBI Thm. 2.5] [TZ] for computing the number of regions of an ar- 
rangement A in R n . The intersection poset Lj± of A is the set of 
all nonempty intersections of hyperplanes in A, ordered by reverse 
inclusion. We always include the ambient space W 1 as the bottom 
element of L4. The Mobius function fi : — ► Z of is defined 
recursively by /x(0) = 1, and for all y > in L^, 

x<y 

(Usually fi is defined on intervals of L^, not elements, so our n(x) 
corresponds to /i(0, x).) The characteristic polynomial XA{t) is de- 
fined by 

xA(t) = ^)t dim[x \ 

x£L A 

where dim(x) refers to the dimension of x as an affme subspace of 
M. n . Zaslavsky 's theorem then states that 

r(A) = (-l)^(-l). (2) 

Since it is known that (— l) n ~ dimx fi(x) > 0, equation (J2J) can be 
restated as 

r(A) = c + ci H h c n , (3) 

where xaQ) = c t n - cit n_1 + ■■■ + (-l) n c n . 

2.2 Example. An example relevant to our results is the braid 
arrangement Bj~ in with hyperplanes 

Zi = Zj, 1 < % < j < k. 

The intersection poset L Bk of B^ is just the lattice of partitions of the 
set [k] = {1, 2, . . . , k}, ordered by refinement. (See [TJJ Exam. 3.10.4] 
for a discussion of this lattice.) A partition such as 134-26-5 (i.e., 
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the partition with blocks {1,3,4}, {2,6}, {5}) corresponds to the 
intersection Z\ = £3 = Z4, z-i = z$. The characteristic polynomial of 
Bk is given by 

XBk (t) = t(t-l)---(t-k+l) 

k 

= ^(-l) fc - l c(A;,.)f, (4) 
i=i 

where c(k, i) denotes a signless Stirling number of the first kind (the 
number of permutations of [k] with i cycles) [T21 §1.3]. We set 
c(k, i) = if i < 1 or i > k. 

We now define what we mean for the spacelike separated events 
Pi, ■ ■ ■ ,Pk in K 1 '™ to be generic. We state the condition in terms 
of the hyperplanes given by (JTJ. These hyperplanes are defined 
for i < j, but we extend this definition to all i 7^ j, so = Hji. 
Namely, pi, . . . , p& are generic if (1) no n + 1 of the hyperplanes 
Hij intersect (i.e., have nonempty intersection), and (2) the minimal 
subsets of the H^s with m < n elements that do intersect have 
the form C = {H ilM , H i2ji3 , . . . , H im _ uim , H im>h }, where . . ■ ,i m 
are distinct. Note that such sets C do indeed intersect. It is easy 
to see that "almost all" /c-element sequences Pi, ■ ■ ■ ,Pk of spacelike 
separated points are generic, i.e., those that aren't form a set of 
measure in the space of all /c-tuples of spacelike separated points 
in IR 1,n . 

We come to the main result of this section. If p = (t, x) and o£l, 
then write p(a) = (t, ax). 

2.3 Theorem. Let pi, . . . ,pk be k spacelike separated events in 
R 1,n . Then 

0(p!, ...,p k )< c(k, k) + c(k, k - 1) + • ■ ■ + c(k, k - n). (5) 

Moreover, we have 

0(pi(a), . . . ,p fc (a)) = c(k, k) + c(k, k - 1) + • • • + c(k, k - n) (6) 

for sufficiently large a if and only if pi, . . . ,Pk are generic. In par- 
ticular, if n > k — 1 and Pi, ■ ■ ■ ,Pk (ire generic, then 

0( Pl (a),...,p k (a)) = k\ 
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for sufficiently large a, i.e., the events can occur in any order. 

Proof. Suppose that Pi, ■ ■ ■ ,Pk are generic. Consider the intersec- 
tion poset La of the arrangement A = A(pi, . . . ,Pk)- By genericity, 
no n + 1 of the hyperplanes intersect, and the minimal subsets that 
do intersect have the form {H iui2 , H i2 ^ 3 , . . . , H im _ uim , H imA }, where 
m < n. This is exactly the same as for the braid arrangement 
where corresponds to the hyperplane Zi = Zj, except there is no 
condition that m < n for Bk- It follows that the elements of cor- 
respond to partitions of [k] with at least k — n blocks, with the partial 
ordering on Ljs, corresponding to refinement of partitions. Hence Ljs, 
is isomorphic to the rank n truncation of Hfc, i.e., the subposet of 
Hfc consisting of all elements of rank at most n (where the rank of a 
partition it with j blocks is A; — j). By (j3J) we have 



Hence it follows from Theorem 12. II and that 

0(pi, ...,p k )< r{A) = c(k, k) + c(k, k - 1) + • • • + c(k, k-n). 

Now replacing each point pi with Pi(a) for a > dilates the ar- 
rangement A(pi, . . . , Pk) by a factor oil/ a and maintains genericity. 
Hence for a sufficiently large every region of the dilated arrangement 
A(pi(a), . . . ,pk(a)) intersects the open unit ball \v\ < 1, showing 
that equation (JHJ) holds for a sufficiently large. 

It remains to show that equality cannot hold in (j3J) if pi, . . . ,pk 
are not generic. By Theorem 12. II it suffices to show that in this case, 

r(A{p!, . . . ,Pk)) < c(k, k) + c(k, k — 1) H h c(k, k - n). 

Assume that pi, . . . ,Pk are any k spacelike separated events in IR 1,n . 
Let kA = kA(pi, . . . ,Pk) denote the cone over A O §l-2]|ISl P- 7], 
i.e., introduce a new coordinate u and define the hyperplanes of kA 
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XA(t) = J2(- 1 T~ t < k > k - i ) t ' 



.71 — 1 



i=0 



by 



(U -tj)u 



(xi — xj) ■ v, 1 < i < j < k 



u 



0. 



6 



It is not hard to see [T31 end of §4.2] that t{kA) = 2r(A). Let L 
be a linear ordering of the hyperplanes of kA. A circuit of kA is a 
minimal set of linearly dependent hyperplanes. (A set of hyperplanes 
is defined to be linearly independent if their normals are linearly 
independent.) A broken circuit is a circuit with its largest hyperplane 
(in the order L) deleted. It is an immediate consequence of the broken 
circuit theorem P3 (6.73)] [SI Thm. 4.12] and equation that 

r(K,A) = #{5 C kA : S contains no broken circuit}. (7) 

Now suppose that Pi, ■ ■ ■ ,Pk are an Y k spacelike separated points in 
R ,n . Let p' 1: . . . ,p f k be k generic spacelike separated points in R ,n . 
Denote the hyperplanes of A = A(pi, . . . ,Pk) by Hij as in Theo- 
rem EIH and the corresponding hyperplanes in A = A(p' 1 , . . . ,p' k ) 
by H[y Let J denote the hyperplane u = of nA and J' the corre- 
sponding hyperplane of kA '. If S C kA, then let S' = {H' : H G S}. 

Now let C be a circuit of kA. Then C is a linearly dependent 
subset of kA. Hence if B is a broken circuit of kA, then B' is con- 
tained in a broken circuit of Kv4.'. It follows from Theorem 12.31 and 
equation (JJJ) that 



It remains to show that if pi, . . . , Pk are not generic, then the above 
inequality is strict. This is equivalent to showing that there exists 
a broken circuit B of kA such that B' contains no broken circuit 
of kA . We are free to choose any linear ordering L of kA that is 
convenient, and the corresponding linear ordering L' of kA (i.e., if 
H < K in L, then H' < K' in L'). Let C be a circuit of fw4 such that 
C is not a circuit of k«4.'. Such a circuit C exists since Pi, ■ ■ ■ ,Pk are 
not generic. Thus C is linearly independent. Let 



2r(A) 



r(nA) 
r{nA) 
2r(A') 



< 



c(k, k) + c(k, k — 1) + • — h c(fc, fc — n). 



X' = {if' e «^4' : C U {if'} contains a circuit}. 
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Choose V so that all elements of X' come before all elements of C. 
Then C contains no broken circuit of kA! with respect to L'. Hence 
if D is a broken circuit of kA contained in C (e.g., we can always take 
D to be C minus its largest element), then D' contains no broken 
circuit of kA', completing the proof. □ 

Note. The above argument extends to any matroid and shows 
the following. (For matroid theory terminology, see e.g. ^2].) Let M 
be a (finite) matroid with characteristic polynomial t m — ait 171 " 1 + 
• • • + (— l) m a m . Let N be a weak map image of M with characteristic 

polynomial t n - H h (-l) n b n . Then 6< < a { for all i. This 

result is essentially known [HI Props. 7.3, 7.4], but since it is only 
given in the case rank(M) = rank(iV) (i.e., m = n) we have provided 
the above proof. 

3 Timelike separated events. 

We consider in this section the case where some of the events are 
timelike separated. Recall that if (s, x) and (t, y) are timelike sep- 
arated, then they occur in the same order in all reference frames. 
In that case, solutions v to s — t — (x — y) ■ v satisfy \v\ > 1, so 
these hyperplanes can be ignored since they are physically meaning- 
less. Thus let pi, . . . ,Pfc be any k events in M} ,n . For convenience 
assume no two are lightlike separated. Define the separation graph 
G = G(pi, . . . ,pk) to be the (undirected) graph on the vertex set 
V(G) = [k] with edge set 

E{G) = {ij : Pi,Pj are spacelike separated}. 

The following extension of Theorem 12.11 is clear. 

3.1 Theorem. Let px, . . . ,Pk be events in M 1,n with separation 
graph G. Then 0(px, . . . ,pk) is equal to the number of regions R of 
the hyperplane arrangement A = A(pi, . . . , Pk) with hyperplanes Hij 
given by 

U - tj = (xi - Xj) ■ v, ij E E(G), 
such that \v\ < 1 for some v G R. 
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Let G be a graph with V(G) = [k]. The graphical arrangement 
Bq is the hyperplane arrangement in M fc with hyperplanes Zi = Zj for 
ij G E(G). For instance, if G = K k (the complete graph on [k]), then 
Bx k = Bk, the braid arrangement. Let xg(^) denote the chromatic 
polynomial of G, i.e., for m G P, XG( m ) is the number of ways to 
color the vertices of G from a set of m colors such that adjacent 
vertices have different colors. It is well-known [TUl Thm. 2.4.19] [T31 
Thm. 2.7] that the characteristic polynomial of Bq is given by 

XB G {t) = Xc(t). 

Fix a graph G on the vertex set [k] , and assume that pi, . . . ,Pk 
satisfy G = G(px, . . . ,pk) but are otherwise generic. Then just as 
for the case G = K^, we have that Aa(pi , . . . , p*.) i s the rank n 
truncation of Lg G . We obtain just as for Theorem 12.31 (the special 
case G = K k ) the following result. 

3.2 Theorem. Let p%, ■ ■ ■ ,Pk G M}' n be k events in M}' n with 
separation graph G. Let Xc{t) = t k — ait k ^ 1 + ■ ■ • + (— l) k ~ 1 ak-\t. 
Set di = ifi>k. Then 

0(pi,...,p k ) < l + a 1 + a 2 -\ ha n , (8) 

with equality only if Pi, . . . ,Pk ore generic (with respect to having 
separation graph G). 

Unlike Theorem 12.31 we don't necessarily have equality holding in 
(jSJ) for generic Pi(a) and a sufficiently large, because the transfor- 
mation p i — ► p(a) for large a will not preserve the separation graph. 
Timelike separated points will become spacelike separated. The fol- 
lowing problem is therefore suggested. 

Problem. Characterize those graphs G for which there exist 
events p\, . . . ,pk in M 1,n with separation graph G such that 

0(pi, . . . ,p fc ) = 1 + ai + a 2 H h On, 

where X o{t) = t k - a x t k - 1 + ■■■ + (-l)*" 1 ^-^. 

Theorems 13.11 and 13.21 and the above problem suggest the problem 
of characterizing separation graphs of subsets of R 1 '™. This problem 
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has been considered previously, and we briefly summarize known re- 
sults. Given p = (s, x) G K 1,n , define the (open) future light cone 
C(p) to consist of all points q = (t, y) G M 1,n such that (1) t > s and 
(2) p and q are timelike separated. Equivalently, 

C(p) = {(t,y)ER 1 > n :t-s>\y-x\}, 

a half-cone with apex p, slope 45°, and opening in the t-direction. 
Note that if q G C(p) then C(q) C C(p). Define (s,x) < (t,y) if 
s < t and if (s, x) and (t, y) are timelike separated. It follows that 
the reflexive closure of the relation < (i,e., define p < q if p < q or 
p = q) is a partial order P n . Any induced subposet of P n is called 
a timelike poset or causal poset. Thus if G is the separation graph 
of a finite subset S of M 1 '", then G is the in comparability graph of 
the restriction of P n to S. In other words, the vertices of G are 
the elements of S, with an edge between two vertices if they are 
incomparable in P n . 

It is a strong restriction on separation graphs to be incomparability 
graphs. See e.g. [TH §3.2] for some characterizations of incompara- 
bility graphs. We may further ask what other conditions are satisfied 
by separation graphs. Suppose C (p) and C (q) are future light cones. 
Intersect them with a hyperplane t = t for t large. The intersections 
are just balls B(p) and B(q). Moreover, C(p) C C(q) if and only if 
B{p) C B(q). It follows that a finite poset P is a timelike poset in 
]R 1,n if and only if it is an n-dimensional sphere order, i.e., isomor- 
phic to a set of spheres in M. n , ordered by inclusion of their interiors. 
In fact, the concept of sphere orders originally arose in the above 
context of special relativity [Hj. The paper [3] solves a long-standing 
problem by showing that not all finite posets are sphere orders. In 
particular, the poset n 3 is not a sphere order for n sufficiently large, 
where n denotes an n-element chain. 

For n = 1 the situation is much simpler. The timelike posets for 
n — 1 (i.e., events in M 1 ' 1 ) are just the posets of dimension 2, i.e., 
posets that are an intersection of two chains Prop. 2]. Equiva- 
lently, they are subposets of Z x Z (with the usual product ordering). 
For characterizations of posets of dimension 2, see e.g. f3J §3.3]. 
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4 What permutations of the events are 
possible? 

Let f(n, k) = c(k, k) + c(k, k — 1) + • ■ ■ + c(k, k — n). We know 
from Theorem 12 . 31 that there exist generic spacelike separated events 
Pi,...,Pk in R 1,n such that 0(p 1 , . . . ,Pk) = f(n,k). Regard an 
ordering of these events as a permutation tt e &k, the symmetric 
group of all permutations of [k]. Thus the k events determine a 
subset of &k of cardinality f(n, k). We may further ask what subsets 
of ©fc of cardinality f(n, k) are possible, and how many such subsets 
are there? In general this seems to be a difficult question, so we will 
restrict our attention to the case n — 1. 

Assume then n — 1, so v — v G E. Note that f(l,k) = 1+ (J) 
by Theorem 12.31 since c(k,k — 1) = For the remainder of this 
section we continue to assume that 

C(p 1 ,...,p*) = H-QY (9) 

As f increases from —1 to 1, the order of the events will change 
(as seen from a reference frame moving at velocity v) when v passes 
through the value 

V, 



where pi = (ti,Xi). We thus get a sequence 

A = ^7T , 7Tl, . . . , 7TQ\ 

of permutations of 1, 2, . . . , (in agreement with (jUJ) Theorem 12.31 in 
the case n = 1). Assume without loss of generality that for v = 
the permutation is 12 • • • k, i.e., ii < £ 2 < " • ' < tk- Varying the p^s, 
the sequence A will change when crossing the surface 

ti tj t r t s 



Hence the number of different A is governed by the arrangement 

ti tj t r t s ftr\\ 

(10) 



i.L j J V S 
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l<i<j<k, l<r<s<k,of quadric hypersurfaces in IR n x M. n . 
In particular, the number of regions of this arrangement is an upper 
bound for the number of A. We can't be sure that equality holds since 
we could have two different regions lying on the same side of all the 
hypersurfaces. Note, however, that if we fix the times ti,...,tk (or 
the points x±, . . . ,Xk), then (jl(Jj) defines a hyperplane arrangement 
T> = T>(ti, . . . ,tk)- Thus in this situation the number of different A 
is just r(T>). In general it seems difficult to compute this number. 
A special case was considered in a different context in [7j; see the 
paragraph after Theorem 15 . 21 b elow. 

4.1 Example. Let ( Pl ,p 2 ,p 3 ,p 4 ) = ((0, 1), (1, 6), (2, 4), (3, 11)). 
Then for instance 

1-0 1 

Vl2 = 6 = 1 = 5' 

and we obtain 

V23 < < V M < Vu < V U < V 2i < V 13 . 

Hence A = (1324, 1234, 1243, 2143, 2413, 4213, 4231). 

If A = ^7r , 7Ti, . . . , ^wJj then 7r i+1 differs from 7Tj by an adjacent 
transposition. Hence 

A = 7r ■ (p , pi, . . . , ptkCj = (noPo, ir pi, • • • , ^oPf^j) ) 

where some pi = Kq 1 , and ^po ; Pi, ■ ■ ■ > P( fc )) ^ s a maximal chain in the 
weak (Bruhat) order of &k (see e.g. This means that po = 

123 • ■ • k (the identity permutation), p^k\ = k ■ ■ ■ 21 (the permutation 

w G &k of longest length, i.e., with the most number of pairs out 
of order), and for all 1 < i < (*) we have pi = s ai pi_\ for some 
adjacent transposition s a . = (a^a, + 1). It is well-known (see the 
previous three references) that the number of maximal chains in the 
weak order of is equal to the number of standard Young tableaux 
y(fe-i,fc-2,...,i) Q £ ghgpg (fc — 1, A; — 2, . . . , 1), given by 



f 



Hi 

(fc-l,Jfc-2,...,l) _ \2/ ' 



1 fc-l 3 fc-2 5 fc-3...(2fc-3) 1 ' 
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Since 7r = p 1 for some i, this gives an upper bound of 




k 



2 



) 



) 



(fc-l,fc-2,...,l) 



for the number of possible A(pi,...,pfe) . Note that if the chain 

^p , • • • , P( fe )) m ^ e wea k order is achievable, then so is a- ^po, . . . , p^ 

whenever a = p~ l for some i, since a simply specifies which reference 
frame (or velocity v) we regard as the rest frame (v = 0). Thus for 
the problem of characterizing the possible sequences A(pi, . . . , p&) = 

(^ttq, . . . , tt^J j we ma Y assume that 7r = 12- • -k or equivalently, 
A(p x , . . . , pk) is a maximal chain in the weak order of 

When k = 3, it is easy to find examples of all eight sequences 
a ■ (p , Pi? P2-, Pz) ( or °f the two maximal chains in the weak order of 
63). To be concrete, these sequences are 

(123,132,312,321), (213,123,132,312), (231,213,123,132) 
(321,231,213,123), (321,312,132,123), (312,132,123,213 
(132, 123, 213, 231), (123, 213, 231, 321). 

In particular, none of these sequences contain all three of 123, 231, 
312, thereby justifying the assertion made at the end of Section 

When k — 4 it can also be checked that all 16 maximal chains in 
the weak order of ©4 are achievable. However, for k = 5 not all max- 
imal chains occur (see equation This can be seen by rephrasing 
the question of characterizing A(p 1; . . . ,pk) in terms of earlier work 
of Goodman and Pollack. Regard the events pi = (tj, X{ ) clS vectors 
in M 2 . The order of the events will be the order they appear when 
orthogonally projected to a line x = C. We regard this line as having 
slope 0. The velocity Vij = (tj — tj)/(xi — Xj) at which the order of 
the events Pi and pj changes is just the reciprocal of the slope of 
the line through pi and Pj. It follows that the order of the events in 
the reference frame moving at velocity v is just the order in which 
they appear when projected to a line of slope —v. In other words, 
as we rotate the line t = —x (slope —1) counterclockwise through an 
angle of 90° (so it becomes the line t — x of slope 1), the order of the 
projections of pi, . . . , Pk on this line will change each time the line 
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becomes perpendicular to a line through two of the points. Regard an 
ordering of the points px, . . . ,pk as a permutation 7r G &k- It follows 

that the sequences ^7r , . . . , 7i7k\ J of permutations 7Tj G &k obtained 

in this way from planar configurations of points are exactly the se- 
quences A(p 1; . . . ,Pk). Such sequences were considered by Goodman 
and Pollack |U] in connection with some problems of discrete geome- 
try. (They considered lines of all slopes a, not just — 1 < o < 1, but 
this does not produce any greater generality because we can replace 
(t,x) with (t, ax) for a ^> 0.) They showed (Theorem 3.3) that all 
maximal chains in the weak order of &k can occur for k < 4, but 
that for k = 5 the sequence (ir , . . . , 7r 10 ) is not achievable, where 
?Ti = s a /Ki- X and 

ai ) = (1,3, 4, 2, 1,3, 4, 2, 1,3). (11) 
Hence the same is true for the sequences A(pi, . . . ,Pk)- 

5 A classical analogue. 

A result of Good and Tideman j3] may be regarded as a special case 
of Theorem 12.31 We state their result in a form involving classical 
physics so that it is more analogous to Theorem 12.31 though it really 
has nothing to do with physics. Suppose that p±, . . . ,pk G M n (Eu- 
clidean space). At time t — each point pi emits a flash of light. In 
how many orders can these events be observed from different points 
x G M n ? First note the fundamental difference between this question 
and the situation of Theorem 12.31 viz., now we are concerned with 
the order in which events are observed, not in which they occur. (Of 
course in classical physics, the order in which events occur is the same 
in all reference frames.) 

The events p and q are observed simultaneously at points x on the 
perpendicular bisector of p and q, with equation 

- qr) • ^ = | (|j>| 2 - |qr| 2 ) . 
Hence in analogy with Theorem 12. II we obtain the following result. 
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5.1 Theorem. The number of different orders in which Pi, . . . , p& 
can be observed is the number r(C) of regions of the arrangement C 
with hyperplanes 

(p i -p j )-x = ^(\p i \ 2 -\ Pj \ 2 ), \<i<j<n. (12) 

This arrangement fT2*|) is a special case of equation Moreover, 
the genericity of pi, . . . ,pk in (fT2|) is sufficient for genericity in the 
sense of Theorem 12.31 We therefore obtain the next result. 

5.2 Theorem. Let Pi, ■ ■ ■ ,Pk be generic events in M. n occuring 
at t = 0. Then the number of different orders in which these events 
can be observed at points x G M n is given by 

r(C) = c(k, k) + c(k, k - 1) H h c(k, k - n). 

Theorem 15.21 mav be restated as determining the number of regions 
into which W 1 is divided by the perpendicular bisectors of k generic 
points. This problem was first considered by Good and Tideman jj] 
in connection with voting theory. They obtained our Theorem 15. 21 by 
a rather complicated induction argument. Zaslavsky ^H] corrected 
an oversight in the proof of Good and Tideman and reproved their 
result by using standard techniques from the theory of arrangements. 
Zaslavsky's proof is more complicated than ours, but he works in a 
more general context. Recently Kamiya, Orlik, Takemura, and Terao 
[7j considered additional aspects of Theorem 15.21 in an analysis of 
ranking patterns, in particular, enumerating the number of sets of 
orders that can occur by varying the points pi, . . . ,pk. 
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